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ABSTRACT 

This set of transparencies shows how the manipulation of 
combinatorial structures in the context of modern combinatorics can easily 
lead to interesting teaching and learning activities at every level of 
education from elementary school to university. The transparencies describe: 
(1) the importance and relations of combinatorics to science and social 
activities; (2) how analytic/algebraic combinatorics is similar to 
analytic/algebraic geometry; (3) basic combinatorial structures with 
terminology; (4) species of structures; (5) power series associated with any 
species of structures; (6) similarity of operations between power series and 
the corresponding species of structures; (7) examples illustrating where the 
structures are manipulated; and (8) general teaching/learning activities. 
(KHR) 
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A combinatorial structure is a finite construction made on a finite set of elements. In real-life 
situations, combinatorial structures often arise as "skeletons" or "schematic descriptions" 
of concrete objects. For example, on a road map, the elements can be cities and the finite 
construction can be the various roads joining these cities. Similarly, a diamond can be con- 
sidered as a combinatorial structure: the plane facets of the diamond are connected together 
according to certain rules. 

Combinatorics can be defined as the mathematical analysis, classification and enu- 


• Points of view or opinions stated in this 
document do not necessarily represent 
official OERI position cr policy. 


meration of combinatorial structures. The main purpose of my presentation is to show how 
the manipulation of combinatorial structures, in the context of modem combinatorics, can 
easily lead to interesting teaching/ learning activities at every level of education: from el- 
ementary school to university. 

The following pages of these proceedings contain a grayscale version of my (color) 
transparencies (two transparencies on each page). I decided to publish directly my trans- 
parencies (instead of a standard typed text) for two main reasons: my talk contained a great 
amount of figures, which had to be reproduced anyway, and the short sentences in the 
transparencies are easy to read and put emphasis on the main points I wanted to stress. 

The first two transparencies are preliminary ones and schematically describe: a) the 
importance and relations of combinatorics with science/ social activities, b) how analytic/ 
algebraic combinatorics is similar to analytic/ algebraic geometry. The next 7 transparencies 
(numbered 1 to 7) contain drawings showing basic combinatorial structures together with 
some terminology. Collecting together similar combinatorial structures give rise to the con- 
cept of species of structures (transparencies 8 to 12). A power series is then associated to any 
species of structures enabling one to count its structures (transparencies 13 to 15). Each op- 
eration on power series (sum, product, substitution, derivation) is reflected by similar opera- 
tions on the corresponding species of structures (transparencies 16 to 18). The power of this 
correspondence is illustrated on explicit examples (transparencies 18 to 26) where the struc- 
tures are manipulated (and counted) using various combinatorial operations. Transparen- 
cies 27 to 30 suggest some general teaching/ learning activities (from elementary to advanced 
levels) that may arise from these ideas. I hope that the readers will agree that manipulating 
combinatorial structures constitutes a good activity to develop the mathematical mind. 
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